#include "stdafx.h"

#include "Utils.h"

int minDst = INT32_MAX;

void minDstBT(int i, int j, int dst, int w[N][N], int n) {
	if (i == (N - 1) && j == (N - 1)) {
		if (dst < minDst) minDst = dst;
		return;
	}

	//Down
	if (i + 1 < N)
		minDstBT(i + 1, j, dst + w[i + 1][j], w, N);

	//Right
	if (j + 1 < N)
		minDstBT(i, j + 1, dst + w[i][j + 1], w, N);

	return;
}